speed imag annot base lvq techniqu affin propag algorithm web traffic measur analysi onlin map applic digit multisignatur gener conic curv zn region sampl continu adapt sampl sensor network abstract satisfi energi constraint meet perform requir primari concern sensor network deploi recent propos techniqu offer error bound solut aggreg approxim guarante energi spend invers goal bound energi consumpt minim approxim error paper propos onlin algorithm region sampl comput approxim aggreg satisfi pre defin energi budget algorithm distinguish segment sensor network partit overlap region perform sampl local aggreg region sampl energi cost rate sampl statist collect analyz predict optim sampl plan comprehens experi real world data set approach minimum accur compar previous propos solut region sampl continu adapt sampl sensor network abstract satisfi energi constraint meet perform requir primari concern sensor network deploi recent propos techniqu offer error bound solut aggreg approxim guarante energi spend invers goal bound energi consumpt minim approxim error paper propos onlin algorithm region sampl comput approxim aggreg satisfi pre defin energi budget algorithm distinguish segment sensor network partit overlap region perform sampl local aggreg region sampl energi cost rate sampl statist collect analyz predict optim sampl plan comprehens experi real world data set approach minimum accur compar previous propos solut real dtime queri histor data flash dequip sensor devic digit signatur scheme conic curv zn base hard problem top dk retriev techniqu distribut sensor system effici data sampl heterogen peer dto dpeer network analysi case studi multi ddimension scalabl internet architectur effici data sampl heterogen peer dto dpeer network reliabl hierarch data storag sensor network distribut spatio dtempor similar search paper introduc distribut spatio tempor similar search problem queri trajectori find trajectori follow motion similar target trajectori segment number distribut node propos algorithm ub ublb combin local comput lower upper bound match distribut subsequ oper gener desir result pull distribut subsequ fundament expens commun medium solut find applic wide arrai domain cellular network wildlif monitor video surveil experiment evalu realist data demonstr framework cient robust varieti condit outlier dbase data associ method link crimin incid data associ import data mine task applic crime analysi data associ mean link crimin incid commit person help discov crime pattern catch crimin paper present outlier base data associ method outlier score function defin measur extrem observ data associ method develop base outlier score function appli method robberi data richmond virginia compar result similar base associ method result show outlier base data associ method promis effici inform compress sensor network effici index data structur flash dbase sensor devic articl present extern memori index structur cient retriev record store local flash memori wsd index structur microhash microgf micro grid file exploit asymmetr read write wear characterist flash memori order er high perform index search capabl presenc low energi budget typic devic discuss structur organ data index page flash media sort timestamp file organ kei idea index structur expens random access delet complet elimin microhash enabl equal search constant time equal search timestamp logarithm time small cost store index page flash media similarli microgf enabl spatial equal proxim search constant time implement index structur nesc program languag tinyo oper system trace driven experiment real dataset reveal index structur er excel search perform small cost construct maintain index appli lvq techniqu compress histor inform sensor network microhash effici index structur flash dbase sensor devic paper propos microhash index effici extern memori structur wireless sensor devic wsd preval storag medium wsd flash memori index structur exploit asymmetr read write wear characterist flash memori order offer high perform index search capabl presenc low energi budget typic devic discuss kei idea microhash elimin expens random access delet implement microhash nesc program languag tinyo oper system trace driven experiment real dataset reveal index structur offer excel search perform small cost construct maintain index data compress techniqu sensor network dynam bandwidth alloc crimin incid data associ olap technolog interact neural network dbase approach solv multipl criteria decis dmake problem 